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Abstract 



We give a new version of the fusion procedure for the symmetric group 
which originated in the work of Jucys and was developed by Cherednik. We 
derive it from the Jucys-Murphy formulas for the diagonal matrix units for the 
symmetric group. 



1 Introduction 

A key role in the quantum inverse scattering method is played by solutions of the 
Yang-Baxter equation. The fusion procedure is commonly understood as a certain 
way to obtain new solutions of this equation out of the old ones. Consider the Yang- 
Baxter equation with the spectral parameter 



where R(u) is a function of u with values in the endomorphism algebra of the tensor 
square V <8> V of a vector space V. Both sides of ([1]) are endomorphisms of V <S> V £g> V 
and the subscripts of R(u) indicate the copies of V so that Ri 2 (u) = R(u) <S> 1, etc. 
The Yang i?-matrix is a simplest solution of ([T]), which is given by 



Rn{u) R 13 (u + v) R 23 (v) = R 23 (v) R 13 (u + v) R 12 (u) 



(1) 



R(u) =1-Pu 



(2) 



where P is the permutation operator 



P : £ !g> t] i— > r] (g) £, 



V. 



Note that for the values u = — 1 or u = 1 the endomorphism (|2j) maps the space 
V ® V into the subspace of symmetric or anti-symmetric tensors, respectively. For 
instance, take W to be the subspace of symmetric tensors. Due to the subspace 
V®WofV®V®Vis preserved by the operator Ru(u) Ris(u — 1). Similarly, 
introducing an extra copy of V labeled by 0, we can define the operator 

R w (u) = R 12 (u + 1) R 13 (u) R 02 (u) R m (u - 1). (3) 

Then the restriction of Rw(u) to the subspace W ® W is a "fused i?-matrix" which 
is again a solution of the Yang-Baxter equation. 

More generally, for any different complex numbers ci, . . . , c n the operator 

R 01 (u - C 1 )R Q2 (u - C 2 ) . . -Roniu - Cn) 

preserves the subspace V ® W C V" <E> V"®", where 

n ^(ci-ci))^, (4) 

and the factors are taken in the lexicographical ordering on the pairs (i, j). 

The symmetric group & n acts naturally on V® n by permutations of the tensor 
factors. When the parameters q are chosen in a certain particular way, the product 
of the i?-matrices in turns out to coincide with the image of a diagonal matrix 
element of an irreducible representation of & n . Hence, due to the Schur-Weyl duality, 
this leads, by analogy with the above example, to the construction of solutions of the 
Yang-Baxter equation of the type Rw(u), where W is an arbitrary polynomial repre- 
sentation of GLn- More precisely, the c, should be taken to be equal to the respective 
contents of a standard tableau T associated with a partition of n. It may happen, 
however, that q = Cj for some % < j so that the corresponding factor Rij(ci — Cj) in 
(j4]) is not defined. Nevertheless, it turns out that the product can be interpreted as a 
well-defined operator via a certain limiting procedure. Such a procedure providing an 
expression for the matrix elements of irreducible representations of & n originates in 
the work of Jucys [S]. A similar approach was developed by Cherednik pQ in greater 
generality for representations of Hecke algebras. Cherednik's paper does not contain 
complete proofs, however. More details were given by Jimbo, Kuniba, Miwa and 
Okado [7J Lemmas 3.2 and A.l] while a complete proof of a version of the fusion 
theorem was given by Nazarov [HJ Theorem 2.2] with simpler arguments than in [8]; 
see also Guizzi and Papi Nazarov's theorem establishes a continuity property 
of the restriction of the product of the i?-matrices in (J3J) on a certain subset of the 
parameters q. A hook version of the fusion procedure was developed in recent work 
of Grime [3]. 
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In this paper we give a new version of the fusion procedure which is similar to 
[8] but with a different definition of the limits of rational functions: we take them 
consecutively for each single variable. We show that the procedure is essentially equiv- 
alent to another construction of Jucys [9] (which was re-discovered by Murphy [TO] ) 
providing explicit formulas for the diagonal matrix elements of irreducible represen- 
tations of & n in terms of certain elements of the group algebra C[6 n ], known as the 
Jucys-Murphy elements. The proof of these formulas is rather simple (its version is 
reproduced below) thus leading to a short derivation of the fusion procedure. Com- 
paring this derivation with the other proofs, note that the approaches of Jucys [8] 
and Nazarov [JTJ rely on the formulas for the diagonal matrix elements involving 
the Young symmetrizers and do not establish a direct relationship with the Jucys- 
Murphy construction. Some versions of the procedure were given by Nazarov [T2] 
and Grime [4j for the Hecke algebra, and Nazarov [13j developed a "skew fusion 
procedure" ; see also earlier results of Cherednik [TJ [2] . 

In what follows, we will work with the group algebra C[S n ], since the product of 
the i?-matrices in (jlj) obviously coincides with the image of the ordered product 



JJ (pijfaCj), (pij(u,v) = l ^ 



2 Young basis 

Let us fix some notation and recall some well known facts about the representations 
of the symmetric group ©„; see e.g. [6]. We write a partition A as a sequence 
A = (Ai, . . . , Xi) of integers such that Ai ^ • • • ^ A/ ^ 0. We shall identify a partition 
A with its diagram which is a left-justified array of rows of cells such that the top 
row contains Ai cells, the next row contains A2 cells, etc. Let us fix a positive integer 
n. If Ai + ■ • ■ + A/ = n then A is a partition of n, written A h n. A cell of A is called 
removable if its removal leaves a diagram. Similarly, a cell is addable to A if the union 
of A and the cell is a diagram. We shall write [i — > A if A is obtained from [i by adding 
one cell. A tableau T of shape A (or a A-tableau T) is obtained by filling in the cells 
of the diagram bijectively with the numbers {1, . . . , n}. We write sh(T) = A if the 
shape of T is A. A tableau T is called standard if its entries strictly increase along 
the rows and down the columns. 

The irreducible representations of & n over C are parameterized by partitions of 
n. Given a partition A of n denote the corresponding irreducible representation of 
& n by V\. The vector space V\ is equipped with an (5 n -invariant inner product ( , ). 
The orthonormal Young basis {vt} of V\ is parameterized by the set of standard A- 
tableaux T. The action of the standard generators Si = (i,i + 1) of & n in the Young 
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basis is described as follows. If a is a cell of A which occurs in row i and column j 
then the content of a is the number j — i. Now let a standard tableau T be given. 
We denote by Ck = Cfc(T) the content of the cell occupied by the number k. Then for 
any i G {1, . . . , n — 1} we have 

Si ■ v T = dv T + Vl - d 2 v SiT , 

where d = (q+i — Cj) -1 , the tableau s«T is obtained from T by swapping the entries 
i and i + 1, and we assume i> Si r = if the tableau s^T is not standard. 

The group algebra C[(5 n ] is isomorphic to the direct sum of matrix algebras 

C[e„] = 0Mat /A (C), 

Ahn 

where fx = dirnVx- The matrix units Ett 1 G Mat/ A (C) are parameterized by pairs 
of standard A-tableaux T and T'. An isomorphism between the algebras is provided 
by the formulas 

Ett' = — r ^tt' i 
n\ 

where <&tt' is the matrix element corresponding to the basis vectors vt and Vt> of 
the representation V\, 

$ TT , = (s ■ v T , v T ,) ■ s' 1 G C[6 n ]. 

SG&n 

In what follows we only use the diagonal matrix units so we shall write E? = Ett 
and $t — $tt- Now recall the construction of the matrix units Et which is due to 
Jucys j9] and Murphy [TQj . Consider the Jucys-Murphy elements X\, . . . , X n G C[(3 n ] 
given by 

Xi = 0, Xi = {li) + {2i) + --- + (i-li), i = 2,...,n. 

The vectors of the Young basis are eigenvectors for the action of Xj on V\. for any 
standard A-tableau T we have 

Xi ■ v T = Ci(T)v T , i = 2,...,n. (5) 

For any n ) 2 we regard & n -i as the natural subgroup of & n . The branching 
properties of the Young basis imply the following properties of the matrix units. If 
U is a given standard tableau with the entries 1, . . . , n — 1 then 

E U= J2 E t, (6) 
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where U — > T means that the standard tableau T is obtained from U by adding one 
cell with the entry n. Relations (jSJ) imply 

X i E T = E T X i = c i {T)E T) i = 2,...,n (7) 

for any standard A-tableau T. In particular, we have the identity in C[©„], 

X « = E E c n(T)E T . (8) 

Ahn sh(T)=A 

Obviously, £r = 1 if T is the (l)-tableau with the entry 1. The other matrix units 
are given by the following recurrence relation which yields an explicit expression of 
Et in terms of the Jucys-Murphy elements X 2 , . . . ,X n . Let Ahn for n ^ 2 and 
let T be a standard A-tableau. Let U be the standard tableau obtained from T by 
removing the cell a occupied by n and let fi be the shape of U. Then 

tp jp ( Xn - a i) ■ ■ ■ ( x n - a k ) 

tj T = hju — r — , [U) 

(c- ax) ... [c-a k ) 

where a%, . . . , a k are the contents of all addable cells of /i except for a, while c is the 
content of the latter. The relation follows from and (|7j). It admits the following 
interpretation. Let u be a complex variable. Due to (jHJ), the following is a well-defined 
rational function in u with values in C[© n ], 

it — c 



E T (u) = E, 



u 



u - X n 

Then Et{u) is regular at u = c and Er(c) = Et- Indeed, by (jSJ) and ([7j) we have 

Since c n (T') ^ c for all standard tableaux T' distinct from T, the value of this rational 
function at u = c is E T . Thus, the Jucys-Murphy formula ([9]) can also be written as 

M — C 

£/T = Et 



U - X,. 

We shall need the corresponding relation for the matrix elements §u and $t- Re 
calling that the ratio n\/ f x equals the product of the hooks of A, we get 

u - 



$ T = H x>fl <$>u 



(10) 



u- X n 

where the coefficient H\ ifl is the ratio of the product of hooks of A and the product 
of hooks of fi. It can be given by 

(ai - c) . . . (a p - c)(c - a p+ i) . . . (c - a k ) 
X ^ (b l -c)...{b q -c){c-b q+l )...{c-b r )' 1 ) 
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where the numbers ai, . . . , a p , c, a p+ i, . . . , a& are the contents of all addable cells of 
H and bi, . . . ,b g ,c, b q+ %, . . . , b r are the contents of all removable cells of A with both 
sequences written in the decreasing order. 

Remark. Consider the character xx of V\, 
We have 

Xx = $^$r, 

T 

summed over all standard A-tableaux T. Formula (jHJ) implies a recurrence relation 
for the normalized characters xx = fxXx/ n ^ 

XA (c-ax)...(c-a k ) 

Equivalent ly, 

E(ai — X n ) . . . (a p — X n ) (X n — Op+i) . . . (X n — at) 
^ (b 1 -c)...(b q -c)(c-b q+1 )...(c-b r ) ' 

with the notation used in ffTTj) . 



3 Fusion procedure 

For any distinct indices i,j G {1, . . . ,n} introduce the rational function in two vari- 
ables u, v with values in the group algebra C[@„] by 



(Pij{u,v) = 1 - 




Equip the set of all pairs with 1 ^ % < j ^ n with the reverse lexicographical 
ordering so that precedes {12,32) if ji < 32 or j\ = j 2 and i% < i 2 . Take n 

complex variables U\, . . . , u n and consider the ordered product 

${Ui, ■ ■ ■ ,U n ) = J~J (fij^Uj). 

Note that the product taken in the (direct) lexicographical ordering on the pairs 
defines the same rational function. Now let A h n and fix a standard A-tableau T. 
Set Ci = Ci(T) for i — 1, . . . , n. 



6 



Theorem. The consecutive evaluations 

...,u n 



Ul=Cl\U2=C2 IU n =C„ 



of the rational function <&(ui, . . . , u n ) are well-defined. The corresponding value co- 
incides with the matrix element 

Proof. Clearly, it is sufficient to consider the last evaluation u n = c n . We argue by 
induction on n and suppose that n ^ 2. By the induction hypothesis, setting u = u n 
we get 

$Ol,...,W n )| .1 = $u<Pln(ci,u) ■ . .Ifn-^niCn^u), 

where the standard tableau U is obtained from T by removing the cell occupied by 
n. Let us verify that the expression on the right hand side can be given by 

n— 1 ^ 

$U (flniCt, U)... Vn-l,n( C n-l, u) = J\ (l ~ 7 _ x 2 ) $1/ ~ ^« It" 1 )" 1 . (12) 

. - ^ \tl Ci ) ' 



1=1 



Note that due to (|S]), the expression (1 — X n u^ 1 )^ 1 is a well-defined rational function 
in u. Since 

V?m(Ci,M) _1 f 1 - -7— r^J =V?m(-Q,-n), 

relation (|12p is equivalent to 

®U V5n-l,n(-C„_l, -«) . . . <Pl n (-Cx, ~u) = $[/ (1 - X n U^ 1 ). 

We verify by induction on n a slightly more general identity 

®U <£>n-l,r(-Cn-l, -ll) . . • <£i r (-Ci, -ll) 

= »„(!- (lr) + (2r)+ u " + (ra - lr) ), (13) 
where r is a fixed index, r ^ n. By ([6]) we can write Qjj as the product 

$u = 7 ■ 

where K is the standard tableau obtained from U by removing the cell occupied by 
n — 1 and 7 is a nonzero constant. Hence, using the induction hypothesis we can 
transform the left hand side of (|T3j) as 

7 ■ $[/ $y V?n-l,r(-C„_l, -It) . • • <£>l r (-Ci, -«) 
= 7 ■ $C/ V2n-l,r(-C„-l, -It) $y <£n-2,r (-C n -2, "«) • • • <£lr(-Cl, ~u) 

( (lr) + (2r) + --- + (n-2r)\ 
= 7 • $u ^ n -i,r(-c„-i, -u) $y (^1 - - — — J • 
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This equals 



<]>,. ( i ( n ~ lr ) ) ( 1 (l '-) + (2r) (// -2,-) 



u - C n _i 



u 



(14) 



Now observe that 

(n - 1 r) ((1 r) + (2 r) H h (n - 2 r)) = X n _i (n - 1 r) 

and recall that $(/X n _i = c n _i $[/ by (13). Hence, (fT4l) simplifies to ( fl~3l as required. 
Now write the right hand side of (1121) as 



n— 1 .. 

n(i-7^ 



i=l 



M ^ U — C % 



u — c,) 2 J u — c n u — X„ 



(15) 



Observe that the product 



n— 1 1 

n(i-7^ 



i=l 



It — C; ) / u — c, 



u 



only depends on the shape of f/ so we may choose a particular (e.g. row-standard) 
tableau {7 for its evaluation. A short calculation shows that this product is regular 
at u = c n with the value for c = c n . Due to ( |T0l) . the value of ( fT5|) at w = c n is 
$ T . □ 

Example. Let A = (2 2 ) so that n = 4. Take the standard A-tableau 



1 


2 


3 


4 



The contents are c\ = 0, C2 = 1, C3 = —1, C4 = 0. Therefore, 
4(0, 1, -1, u) = (l + (1 2)) (l - (1 3)) (l - M' 



x(1+ <Iih ( 1+ PiLU 1+ (34> 



It 



It — 1 



u+ 1 



By the Theorem, this rational function is well-defined at u — 0. The corresponding 
value is 

$ T = $(0, 1, -1, 0) = (l + (1 2)) (l - (1 3)) (l - M) 

x (2- (14) - (24) - (34)) (2 + (14) + (24) + (34)). 



8 



References 

[1] I. V. Cherednik: On special bases of irreducible finite-dimensional representa- 
tions of the degenerate affine Hecke algebra, Fund. Analysis Appl. 20, 87-89 
(1986). 

[2] I. V. Cherednik: A new interpretation of Gelfand-Tzetlin bases, Duke Math. J. 
54, 563-577 (1987). 

[3] J. Grime: The hook fusion procedure, Electron. J. Comb. 12, R26 (2005). 

[4] J. Grime: The hook fusion procedure for Hecke algebras, J. Algebra 309, 744-759 
(2007). 

[5] V. Guizzi and P. Papi: A combinatorial approach to the fusion process for the 
symmetric group, Europ. J. Comb. 19, 835-845 (1998). 

[6] G. James and A. Kerber: The representation theory of the symmetric group, 
Encyclopedia of Mathematics and its Applications. Reading MA: vol 16. London, 
Addison- Wesley, 1981. 

[7] M. Jimbo, A. Kuniba, T. Miwa and M. Okado: The A$ face models, Comm. 
Math. Phys. 119, 543-565 (1988). 

[8] A. Jucys: On the Young operators of the symmetric group, Lietuvos Fizikos 
Rinkinys 6, 163-180 (1966). 

[9] A. Jucys: Factorization of Young projection operators for the symmetric group, 
Lietuvos Fizikos Rinkinys 11, 5-10 (1971). 

[10] G. E. Murphy: A new construction of Young's seminormal representation of the 
symmetric group, J. Algebra 69, 287-291 (1981). 

[11] M. Nazarov: Yangians and Capelli identities, in Kirillov's Seminar on Represen- 
tation Theory, G. I. Olshanski, ed., Amer. Math. Soc. Transl. 181, Amer. Math. 
Soc, Providence RI, 139-163 1998. 

[12] M. Nazarov: A mixed hook-length formula for affine Hecke algebras, Europ. J. 
Comb. 25, 1345-1376 (2004). 

[13] M. Nazarov: Rational representations of Yangians associated with skew Young 
diagrams, Math. Z. 247, 21-63 (2004). 



9 



